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ABSTRACT 

PROBLEM TO BE SOLVED: To start execution of an instruction without 
waiting for the storage of an instruction code in an instruction queue 
with a prefetch operation and to improve the response speed of 
restoration to a main routine from an interruption sub-routine. 

SOLUTION: A first instruction queue 1 to become operable at the time of 
a main routine processing and a second instruction queue 2 to become 
operable at the time of an interruption sub-routine processing are 
provided. An interruption controller 10 is operated by switching the first 
instruction queue 1 or the second instruction queue 2 according to 
whether the present processing is the main • routine processing or the 
interruption sub-routine processing. 



COPYRIGHT: (C) 1999, JPO 
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ABSTRACT 

PURPOSE: To reduce overhead and to improve performance by decoding the 
content of an instruction buffer before performing a decode 

processing at the decoding stage of an instruction , starting the pre - 
fetch of a mask vector, and taking out the mask vectors corresponding to 
the number of vector elements. 



CONSTITUTION: The title device is provided with the instruction buffer 1, 
an instruction register 2, universal register 3, address adder 4, 
instruction decoder 5, address adder 7, and a mask vector buffer 8. And 
the content of the instruction buffer 1 is decoded before the decode 
processing at the decoding stage of the instruction is performed, and the 
pre-fetch of the mask vector is started, and the mask vectors corresponding 
to the number of vector elements are taken out. In such a way, it is 
possible to reduce the overhead at the time of fetching the- mask vector in 



a' vector instruction processing with a masking function, and to supp 
the fetch of an unrequired mask vector, and to improve the performance. 
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ABSTRACT 

PURPOSE: To reduce overhead in the fetch of a mask. vector in a vector 
instruction processing with a masking function by decoding the content of 
an instruction buffer before performing a decode processing at the 
decoding stage of an instruction , and starting the pre - fetch of the 

mask vector . 

CONSTITUTION: The title device is provided with the instruction buffer 1, 
an instruction register 2, universal register 3, address adder 4, selector 
5, instruction decoder 6, address adder 7, mask vector buffer 8, and a 
pre-fetch control circuit 9. And the content of the instruction buffer 1 
is decoded before the decode processing at the decoding stage of the 
instruction is performed, and the pre- fetch of the mask vector is started. 
In such a way, it is possible to reduce the overhead in the fetch of the 
mask vector in the vector instruction processing with the masking function. 



17/5/4 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 

014938623 **Image available** . , . -. 

WPI Acc No: 2002-759332/200282 

XRPX Acc No: N02-597886 

Distributed web application supporting software system for Internet, has 
pre - execution and post - execution instruction sequences for 
executing primary and secondary commands and storing executed 
commands in cache 

Patent Assignee: CONNER M H (CONN-I); COPELAND G P (COPE-I); FLURRY G A 

(FLUR-I) 

Inventor: CONNER M H; COPELAND G P; FLURRY G A 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20020116448 Al 20020822 US 2000740399 A 20001218 200282 B 

Priority Applications (No Type Date) : US 2000740399 A 20001218 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20020116448 Al 16 G06F-015/16 



Abstract (Basic): US 20020116448 Al . , 

NOVELTY - The system has a pre - execution instruction sequence 



which is invoked after the execution of a primary command in 
order to execute several secondary commands and return all the 
executed commands to the client. A post - execution instruction 
sequence is invoked after the execution of the primary command to 
store the secondary commands in a cache along with the primary 
command . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Method of cof etching several commands in an object oriented 
software system; 

(2) commands cof etching system; 

(3) computer program product for cof etching commands ; and 

(4) Computer product comprising the software system. 

USE - For supporting distributed web applications between client 
and server connected to network such as Internet. 

ADVANTAGE - Improves server responsiveness by avoiding the need to 
i ssue separate request for every command. Avoids the need for accurate 
anticipation of the server-to-command ratio and thus optimizes the use 
of the cache . 

DESCRIPTION OF DRAWING ( S ) - The figure shows the fragment and data 
granularity for a web site, 
pp; 16 DwgNo 2/5 
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Instruction pre - fetching method in computer system, involves 
accessing target block of target instruction to determine predicted trace 
value and executing pre - fetch instruction only when predicted 
value is greater 

Patent Assignee: HEWLETT-PACKARD CO (HEWP ) 

Inventor: GORNISH E H 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind' Date Week 

US 6314431 Bl 20011106 US 99387392 A 19990902 200176 B 

Priority Applications (No Type Date) : US 99387392 A 19990902 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6314431 Bl 24 G06F-017/30 



Abstract (Basic) : US 6314431 Bl 

NOVELTY - A target basic block of a target instruction is accessed 
to determine a predicted trace value which is then compared with a 
minimum value. A cos t-ef f ective, pre — fetch instruction is 
executed only when the predicted trace value is greater. The next 
branch instruction is accessed and labeled depending on the execution 
status. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Instruction pre - fetching tool; 

(b) Computer readable medium storing pre-fetching program 

USE - For cost-effective pre - fetching of instruction , data in 
cache in multi-purpose computer system. 

ADVANTAGE - Since the pre - fetch instruction having higher 



probability of usage are executed, useless pre-fetch is avoided, hence 
pre-fetch is cost-effective. Also, coverage of pre - fetched 
instructions is improved. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart of 
operation of pre-f etching tool. ■ - . -- 
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Data pre - fetch method for instruction fetch from memory , involves 

pre-fetch history table with associated validity bits 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC )■ ■ 
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Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6275918 Bl 20010814 US 99268307 A 19990316 200160 B 

Priority Applications (No Type Date) : US 99268307 A 19990316 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6275918 Bl 9 G06F-009/34 

Abstract (Basic) : US 6275918 Bl 

NOVELTY - The pre-fetch method uses a pre-fetch history table (52} 
to compare parts of an instruction address to address entries in the 
table based on the status of a entry validity bit. If the bit is set 
and the addresses match, an indicator field in the entry is checked 
with reference to a threshold level. If the indicator is greater than 
the level, a target operand address (70) is pre-fetched based on stride 
and direction. ^ 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) An information handling system using a pre-fetch history table. 

(2) A computer program for executing pre - fetch instructions 
within a pre - fetch history table architecture. 

USE - For use in computer processor architectures with instruction 
pre - fetch capabilities. 

ADVANTAGE - The method provides improved pre-fetch accuracy in a 
data processing system by using a pre-fetch table (claimed) . 

DESCRIPTION OF DRAWING (S) - The block diagram represents a data 
pre-fetch system using a pre-fetch history table. 

Pre-fetch history table (52) 

Target operand address (70) 
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Title Terms: DATA; PRE; FETCH; METHOD; INSTRUCTION; FETCH; MEMORY ; PRE; 

FETCH; HISTORY; TABLE; ASSOCIATE; VALID; BIT 
Derwent Class: T01 

International Patent Class (Main) : G06F-009/34 
File Segment: EPI 



17/5/7 



(Item 4 from file: 350) 



'DIALOG (R) File 350:Derwent WPIX 
(c) 2004 Thomson Derwent. All rts . reserv. 



012365417 **Image available** 

WPI Acc No: 1999-171524/199915 

XRPX Acc No: N99-125547 

Microcomputer with interruption processing function - has instruction 
controller which switches over either first or second instruction queues 
that can be operated during main routine process or subroutine process of 
predetermined interruption, respectively. 

Patent Assignee: NEC KYUSHU LTD (KYUN ) 

Number of Countries: 001 Number of Patents: 002 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 11024942 A 19990129 JP 97184172 A 19970709 199915 B 

JP 3123946 B2 20010115 JP 97184172 A 19970709 200106 

Priority Applications (No Type Date) : JP 97184172 A 19970709 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 11024942 A 9 G06F-009/46 

JP 3123946 B2 9 G06F-009/46 Previous Publ . patent JP 11024942 

Abstract (Basic): JP 11024942 A 

NOVELTY - An instruction controller (10) switches over either a 
first instruction queue (1), that can be operated during a main 
routine process, or a second instruction queue (2) that can be operated 
during the subroutine process of a predetermined interruption. 

USE - None given. 

ADVANTAGE - Improves response speed of restoration from an 
interruption subroutine to a main routine since start instruction 
execution of instruction code is enabled. Instruction code can be 
started without waiting for the storage of the instruction code in an 
instruction queue by pre - fetch operation. DESCRIPTION OF 
DRAWING (S) - The figure shows the block diagram of a microcomputer. 
(1,2) Instruction queues; (10) Instruction controller. 
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Asynchronous transfer mode cell processing method - executing 
subsequent branch instruction based on modulo portion of result of 
first instruction if first instruction include arithmetic 
operation indication 

Patent Assignee: MAKER COMMUNICATIONS INC (MAKE-N) 

Inventor: BERGANTINO P V; LUSSIER D J 

Number of Countries: 069 Number of Patents: 003 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 9742566 Al 19971113 WO 97US8013 A 19970508 199751 B 

AU 9730041 A 19971126 AU 9730041' A ' 19970508 199813 
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Priority Applications (No Type Date) : US 96647375 A 19960509 
Cited Patents: US 4589087; US 4926374; US 5008807; US 5247627 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 9742566 Al E 77 G06F-009/302 
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HU IL IS JP KG KP KR LC LK LR LT LU LV MD MG MK MN MX NO NZ PL RO SG SI 
SK TR TT UA UG UZ VN 

Designated States (Regional) : AT BE CH DE DK EA ES FI FR GB GH GR IE IT 

KE LS LU MC MW NL OA PT SD SE SZ UG 
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Abstract (Basic) : WO 9742566 A 

The method for processing cells in an asynchronous transfer mode 
(ATM) communication system involves using an ATM cell processor (12) 
which provides modulo arithmetic features which permits branching on 
the modulo portion of the result of an arithmetic operation. An 
arithmetic logic unit (ALU) or other processor instruction is modified 
to include a modulo field which specifies the number of right to left 
bits after which the result of the corresponding ALU operation is 
truncated. 

Conditional branch instructions e.g. branch on zero result, 
branch on non-zero result, branch on carry and branch on overflow may 
be configured to operate only on the modulo portion of the ALU 
instruction result and/or on a carry out of the most significant bit 
(MSB) position of the modulo portion. 

USE - Performing arithmetic operations in asynchronous transfer 
mode cell processing system. 

ADVANTAGE - Provides improved cell scheduling and servicing 
techniques and improved ATM cell processor architecture. 
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Command appts for information processing appts - in which main command 
sequence following branch instruction is used as preaddress for fetching 

following instruction when all contents of extracted static branch 

prediction information are not branched 
Patent Assignee: FUJITSU LTD (FUIT ) 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date) : JP 9571534 A 19950329 
Patent Details: 
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Abstract (Basic) : JP 8272610 A 

The command appts has a program memory which stores the program 
consisting of a number of command sequence instructions . A 
prefetch control part (13) performs fetching of predetermined 



command execution , from a main memory (21) , The command sequence is 
stored in a command memory (12) . A prefetch of instruction by a 
prefetch control part is executed from a branched detecting part 
(14) . The presence of branch instruction in command sequence which is 
prefetched is detected. When a branch instruction is detected by 
branched detecting part, then a static branch prediction information 
corresponding to the branch instruction is extracted from a precommand 
sequence . 

When all the contents of extracted static branch prediction 
information are not branched then the main command sequence which 
follows the branch instruction is used as preaddress for fetching the 
following instruction by prefetch control part. 

ADVANTAGE - Performs static branch prediction effectively. 
Reduces increase in any hardware resources. 

Dwg. 1/3 

Title Terms: COMMAND; APPARATUS; INFORMATION; PROCESS; APPARATUS; MAIN; 
COMMAND; SEQUENCE; FOLLOW; BRANCH; INSTRUCTION; FETCH; FOLLOW; 
INSTRUCTION; CONTENT; EXTRACT; STATIC; BRANCH; PREDICT; INFORMATIONS- 
BRANCH 

Derwent Class: T01 

International Patent Class (Main) : G06F-009/38 
File Segment: EPI , 



17/5/10 (Item 7 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 

010451620 **Image available** 

WPI Acc No: 1995-352938/199546 

XRPX Acc No: N95-263148 

Processing system operating method - processing instruction in response 
multiple branch instructions prior to execution of branch 
instructions , and cancelling processing prior to completion in response 
to execution of any branch instruction 

Patent Assignee: INT BUSINESS MACHINES CORP (I BMC ); IBM CORP (IBMC ) 

Inventor: SONG S P 
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Priority Applications (No Type Date) : US 94228249 A 19940415 
Cited Patents: No-SR.Pub; 2.Jnl.Ref; JP 5040627; US 5461722 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 677807 A2 E 21 G06F-009/38 
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JP 7281894 A 19 G06F-009/38 
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Abstract (Basic): EP 677807 A ... 

The method of operating a processing system involves processing an 
instruction prior to the execution of branch instructions in 
response to a number of branch instructions , and cancelling the 
processing of the instruction prior to completion of the executed 
branch instruction , in response to execution of any of the branch 



instructions . 

The cancelling step includes cancelling at least one basic block 
including the instruction and any later instruction processed prior 
to execution of the executed branch instruction . Each block is 
formed to include any instruction processed in response to a respective 
branch instruction and prior to a next branch instruction . 

USE/ ADVANTAGE - In superscalar processing system. Reduces delay in 
processing correct instruction after determining that branch is wrong. 
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Storing interconnected branches of prefetch instructions in cache - 
identifying prefetched Conditional Branch Instructions , prefetching 
instructions from one path and storing location of first instruction 
of other path, and nullifying stored addresses that are no longer in 
execution path 

Patent Assignee: NORTHERN TELECOM LTD (NELE ) 

Inventor: JAGER W J 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5423048 A 19950606 US 92935941 A 19920827 199528 B 

Priority Applications (No Type Date) : US 92935941 A 19920827 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5423048 A 10 G06F-013/00 

Abstract (Basic) : US 5423048 A 

An instruction execution tree comprising instructions is 
traversed in a predetermined manner. Instructions depending from both 
paths of a conditional branch instruction are prefetched . 

When it is determined that a branch of prefetched instructions 
is not in the path of execution , the instructions associated with 
that branch are deleted, to prune the branch. Instruction addresses are 
selectively removed from a storage memory to provide the cache with 
instructions which will likely be required by the processor. 

ADVANTAGE - Prunes unwanted branches of stored instructions, once 
it has been determined that they are not required by processor. 
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Servicing data cache miss in parallel with normal instruction execution 
to avoid penalty - using existing load to general read only register 
instruction for prefetching data from main memory for storage in data 
cache memory before data cache miss occurs 

Patent Assignee: HEWLETT-PACKARD CO (HEWP ) 

Inventor: DELANO E R; FORSYTH M A 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5396604 A 19950307 US 91729132 A 19910712 199515 B 

Priority Applications (No Type Date) : US 91729132 A 19910712 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5396604 A 8 G06F-012/00 

Abstract (Basic) : US 5396604 A 

The computer- implemented method for servicing a data cache miss in 
parallel with normal instruction execution' to thereby - reduce or avoid 
the penalty associated with a data cache miss, involves 

placing a first instruction that requires a load to a read only 
register within an instruction stream, wherein the first instruction 
provides a hint to the data cache memory to prefetch a cache line from 
a main memory into the data cache memory, and 

decoding and executing the first instruction , wherein the 
load to the read only register does not alter the contents of the read 
only register. 

Simultaneously with the prefetch of the cache line, further 
instructions that follow the first instruction are processed, such 
that the first instruction is placed within the instruction stream 
such that the cache line is prefetched from the main memory early 
enough so that subsequent accesses to this data will not result in a 
data cache miss. 

USE /ADVANTAGE - Prefetching data into data cache by issuing 
existing load to read only register instruction. Permits data cache 
miss fl to be serviced' ' in parallel with normal instruction execution 
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Branching in pipelined processor - decodes 
executing instructions to ensure optimal 
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Designated States (Regional) : DE FR GB NL 
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Abstract (Basic) : EP 463977 A 

A pipelined processor is operated by fetching instructions from 
sequential addresses in memory and decoding the instructions 
before executing the instructions . The jump instructions are 
detected in the fetched instructions and the address of a register 
containing the address of the target of the jump instruction is 
extracted . 

A predicted target address is also extracted from the register. An 
instruction is prefetched from the predicted target address rather 
than from the sequential addresses before the jump instruction is 
executed . 

USE /ADVANTAGE - High performance processors executing a reduced 
instruction set. The processor employs a variable memory page size so 
that the entries in a translation buffer for implementing virtual 
addressing can be optimally used. (34pp Dwg.No.1/11) 
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Abstract (Basic) : EP 378816 A 

The data processing system consists of a CPU (2), a Virtual Memory 
Management Unit or VMMU (4), a Cache (6) and main memory (8). The CPU 
has three units which execute instructions in a production or pipe 
line fashion where each has a type of instruction it executes and 
removes from the production line. 

The first , instruction f unit (2-2) prefetches instructions 
from the I-cache, cracks them and executes any jump instructions and 
removes them from the production line. The second (2-4) executes 
instructions not requiring operands from main memory and removes them. 
It also sends the virtual address of any required operand to the VMMU. 
The last unit (2-6) receives instructions from the second and operands 
from the E-cache (6-4) . 
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An instruction extraction circuit (3) stores into the two 
instruction registers (1,2) the first instruction to be executed 
next and the second following instruction to be executed / from 
the main memory (13) . A decoding control circuit detects whether either 
of the first and second instructions stored into the instruction 
registers would cause a conflict between the , resources .. . 

If the first instruction requires fetching of a memory operand 
and the use of the operation unit (12) and the second instruction 
requires the fetching of the instruction. There is no register conflict 
between those instructions so they can be executed in parallel 
because the operand buffer (10) and instruction buffer (11) are 
provided separately. 
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The computing appts . for executing instructions in instruction 
sequences, the instruction sequences including first and second types 



* of instructions, the first type of instructions determining choices 
among alternative ones of the instruction sequence . The computing 
appts . comprises a memory for storing instructions and data. A main 
processor executes the instructions and processes the data. The 
instructions are prefetched from the memory and instruction 
sequences are formed for processing by the main processor. 

A coprocessor, positioned between the prefetcher and the main 
processor and comprises a circuit for receiving the instruction 
sequences from the prefetcher and pre-executes ones of the first type 
of instructions . 

ADVANTAGE - Prevents delays created by sharing of registers by 
consecutive instructions in instruction sequence . 
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Abstract: If register allocation is performed after instruction 

scheduling, the efficiency of register allocation can be degraded due to 
constraints caused by such scheduling. The authors propose a new register 
allocation technique that is performed before instruction scheduling 
and, consequently, allows great freedom in the optimization of register 
allocation. Experiments show that the efficiency of the proposed technique 
is on average 7.4% greater than that of the conventional approach. (Author 
abstract) 5 Refs. 
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Abstract: Instruction cache miss latency is becoming an increasingly 
important performance bottleneck, especially for commercial applications. 
Although instruction prefetching is an attractive technique for 
tolerating this latency, we find that existing prefetching schemes are 
insufficient for modern superscalar processors since they fail to issue 
prefetches early enough (particularly for non-sequential accesses) . To 
overcome these limitations, we propose a new instruction prefetching 
technique whereby the hardware and software cooperate to hide the latency 
as follows. The hardware performs aggressive sequential prefetching 
combined with a novel prefetches filtering mechanism to allow it to get far 
ahead without polluting the cache. To hide the latency of non-sequential 
accesses, we propose and implement a novel compiler algorithm which 



automatically inserts instruction - prefetch instructions into the 
executable to prefetch the targets of control transfers far enough in 
advance. Our experimental results demonstrate that this new approach 
results in speedups ranging from 9.4% to 18.5% (13.3% on average) over the 
original execution time on an out-of-order superscalar processor, which 
is more than double the average speedup of the best existing schemes 
(6.5%) . This is accomplished by hiding an average of 71% of the original 

instruction stall time, compared with only 36% for the best existing 
schemes. We find that both the prefetch filtering and compiler-inserted 
prefetching components of our design are essential and complementary, that 
the compiler can limit the code expansion to less than 10% on average, and 
that our scheme is robust with respect to variations in miss latency and 
bandwidth. (Author abstract) 15 Refs. 
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Abstract: In this paper we propose and evaluate a technique that improves 
first level data cache performance by pre - executing future 
instructions under a data cache miss. We show that these pre - executed 

instructions can generate highly accurate data prefetches, particularly 
when the first level cache is small. The technique is referred to as 
runahead processing. The hardware required to implement runahead is modest, 
because, when a miss occurs, it makes use of an otherwise idle resource, 
the execution logic. The principal hardware cost is an extra register file. 
To measure the impact of runahead, we simulated a processor executing five 
integer Spec95 benchmarks. Our results show that runahead was able to 
significantly reduce data cache CPI for four of the five benchmarks. We 
also compared runahead to a simple form of prefetching, sequential 
prefetching, which would seem to be suitable for scientific benchmarks. We 
confirm this by enlarging the scope of our experiments to include a 
scientific benchmark. However, we show that runahead was also able to 
outperform sequential prefetching on the scientific benchmark. We also 
conduct studies that demonstrate that runahead can generate many useful 
prefetches for lines that show little spatial locality with the misses that 
initiate runahead episodes. Finally, we discuss some further enhancements 
of our baseline runahead prefetching scheme. (Author abstract) 15 Refs. 
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Abstract: High- performing on-chip instruction caches are crucial to 
keep fast processors busy. Unfortunately, while on-chip caches are usually 
successful at intercepting instruction fetches in loop-intensive 
engineering codes, they are less able to do so in large systems codes. To 
improve the performance of the latter codes, the compiler can be used to 
lay out the code in memory for reduced cache conflicts. Interestingly, such 
an operation leaves the code in a state that can be exploited by a new type 
of instruction prefetching : guarded sequential prefetching . The idea 
is that the compiler leaves hints in the code as to how the code was laid 
out. Then, at run time, the prefetching hardware detects these hints and 
uses them to prefetch more effectively. This scheme can be implemented very 
cheaply: one bit encoded in control transfer instructions and a prefetch 

module that requires minor extensions to existing next-line sequential 
prefetches. Furthermore, the scheme can be turned off and on at run time 
with the toggling of a bit in the TLB. The scheme is evaluated with 
simulations using complete traces from a 4-processor machine. Overall, for 
16-Kbyte primary instruction caches, guarded sequential prefetching 
removes, on average, 66% of the instruction misses remaining in an 
operating system with an optimized layout, speeding up the operating system 
by 10%. Moreover, the scheme is more cost-effective and robust than 
existing sequential prefetching techniques. (Author abstract) 14 Ref s . 
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The advent of instruction pipelines without interlock pipe stages 
(MIPS) and those with delayed branches and potential resource conflicts 
has, in recent years, created the need for code reorganizers . One critical 
issue in the design of code reorganizers is the identification and 
exploitation of parallelism. 

In this dissertation, we examine two of the phases involved in code 
translation. These phases are resource management and instruction 
scheduling. The most notable problem between these two phases is their 
mutual dependence. Namely, the resource binding made by the resource 
manager is dependent on the order in which the instructions execute. But 
clearly, the order in which the instructions should execute is dependent on 
the resources used by the instructions. 

Because of this mutual dependence a coupled approach to resource 
management and instruction scheduling is indicated. Through this coupling 
process the scheduling phase will have a greater opportunity to produce 
guality code. This is primarily a result of the elimination of resource 
dependencies introduced during the register allocation phase. These 
resource dependencies impair the instruction scheduler's ability to 
recognize parallelism in the program. 

To fully assess the virtues of a phase-coupled system, it is necessary 
to compare and contrast different approaches to the problem of code 
reorganization. The four variations to be examined differ in the order in 
which they perform the resource management and instructions scheduling 
phases. The four variations are: resource management before 
instruction scheduling (traditional) , resource management before 
instruction scheduling (dynamic dependency arcs), resource management 
after instruction scheduling, and resource management phase-coupled 
with instruction scheduling. 
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The purpose of this study was to investigate the use of best example 



theory in the instruction of social skills with mentally retarded adults. 
This study consisted of three parts: establishing the ability of normal 
persons to discriminate good, moderate, and poor videotaped exemplars of 
social skills; instruction of social skill discrimination; and measuring 
the impact of instruction on the performance of social skills. 

Videotaped exemplars of six target behaviors were developed; 
greetings, exit amenity, interview, requesting assistance, responding to 
criticism, and responding to an unreasonable request . These exemplars were 
'rated by volunteers using a 7-point Likert-type scale to determine their 
goodness-of-example (GOE) . Mean rating scores for each exemplar were 
calculated to verify the existence of a range of exemplars for each target 
behavior . 

Intervention with subjects began with a pretest for social skill 
discrimination. Instruction for three of the target behaviors using the 
exemplars identified during the rating process was conducted under three 
experimental conditions using a repeated measures Latin square design. 
These conditions consisted of the presentation of three good exemplars 
(GE3) , one good exemplar (GE1), or one good, moderate, and poor exemplar 
(ALL) . Posttests for acquisition of the trained target behaviors and 
generalization to the untrained target behaviors were then conducted. An 
analysis of variance for the repeated measures Latin square design was 
conducted for the training component of the study. 

The impact of instruction on the subjects 1 performance of the 
target behavior interview was measured by videotaping the subjects during 
interviews conducted before and after instruction . The videotapes 
of the subjects were rated by judges using a 7-point Likert-type scale. 
Mean ratings for each performance were analyzed using a Spearman rank 
correlation coefficient (Siegel, 1956) to determine if a change in 
performance was evident. 

Results of this study established the ability of normal persons to 
distinguish between social skills exemplars using a best example approach. 
The use of only one good exemplar during instruction was sufficient for the 
acquisition of discrimination. The ability to discriminate did not 
generalize to the actual performance of a targeted behavior. 
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Abstract: Instruction cache miss latency is becoming an increasingly 
important performance bottleneck, especially for commercial applications. 
Although instruction prefetching is an attractive technique for 

tolerating this latency, we find that existing prefetching schemes are 
insufficient for modern superscalar processors since they fail to issue 
prefetches early enough (particularly for non-sequential accesses). To 
overcome these limitations, we propose a new instruction prefetching 
technique whereby the hardware and software cooperate to hide the latency 
as follows. The hardware performs aggressive sequential prefetching 
combined with a novel prefetch filtering mechanism to allow it to get far 
ahead without polluting the cache. To hide the latency of non-sequential 
accesses, we propose and implement a novel compiler algorithm which 
automatically inserts instruction prefetch instructions into the 

executable to prefetch the targets of control transfers far enough in 
advance. Our experimental results demonstrate that this new approach 
results in speedups ranging from 9.4% to 18.5% (13.3% on average) over the 
original execution time on an out-of-order superscalar processor; which 
is more than double the average speedup of the best existing schemes 
(6.5%). This is accomplished by hiding an average of 71% of the original 
instruction stall time, compared with only 36% for the best existing 
schemes. We find that both the prefetch filtering and compiler-inserted 
prefetching components of our design are essential and complementary, that 
the compiler can limit the code expansion to less than 10% on average, and 
that our scheme is robust with respect to variations in miss latency and 
bandwidth. (15 Refs) 
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Abstract: High- performing on-chip instruction caches are crucial to 
keep fast processors busy. Unfortunately while on-chip caches are usually 
successful at intercepting instruction fetches in loop-intensive 
engineering codes, they are less able to do so in large systems codes. To 
improve the performance of the latter codes, the compiler can be used to 
lay out the code in memory for reduced cache conflicts. Interestingly, such 
an operation leaves the code in a state that can be exploited by a new type 
of instruction prefetching : guarded sequential prefetching . The idea 
is that the compiler leaves hints in the code as to how the code was laid 
out. Then, at run time, the prefetching hardware detects these hints and 
uses them to prefetch more effectively. This scheme can be implemented very 
cheaply: one bit encoded in control transfer, instructions and a prefetch 
module that requires minor extensions to existing next-line sequential 
prefetchers. Furthermore, the scheme can be turned off and on at run time 
with the toggling of a bit in the TLB. The scheme is evaluated with 
simulations using complete traces from a 4-processor machine. Overall, for 
16-Kbyte primary instruction caches, guarded sequential prefetching 

removes, on average, 66% of the instruction misses remaining in an 
operating system with an optimized layout, speeding up the operating system 
by 10% Moreover, the scheme is more cost-effective and robust than existing 
sequential prefetching techniques. (14 Refs) 
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ABSTRACT: Distributed shared memory systems are remarkable, Because these 
Parallel systems accept exist programs with minimum modify. But 
Distributed shared memory systems have a disadvantage as data latency 
brought by both the size of these systems and the speed gap between 
memory and processor. To hide reference latency on a Distributed 
shared memory system, Software Prefetching has been widely used, but 
this method requires overhead to issue prefetch instructions . We 
have already proposed a new Hardware unit based on data prefetching 
scheme for these systems. The basic idea is to place the Hardware unit 
which is able to execute load instructions before executed by 
processor. In this paper, We argue that how the unit executes 
prefetching when it meets conditioned Branch, because it's important to 
make full use of its ability, and We make a simulation of the Hardware 
unit on a CAD called PARTHENON, (author abst . ) 
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ABSTRACT: Exploiting instruction-level parallelism and alleviation of 
. performance degradation by branch delay are issues which should be 
solved without cycle time penalty. We adopt instruction boosting M. 
Smith 90! to extract instruction-level parallelism with a simple 
hardware. And a delayed branch with an instruction queue reduces 
branch delay. Delay slots are filled by branch target instructions , 
and are executed when branch is taken. Sequential successors after 
delay slots are pre-fetched in the queue before execution of a 
branch instruction , and executed when branch is not taken. 
Performance evaluation shows that the speedup is 1.6-1.8 times over 
scalar machines, (author abst.) 

DESCRIPTORS: computer architecture; parallel processing; instruction 
control; scheduling; pipeline processing; benchmark ( computer ) ; 
performance ; system evaluation; schematic design 

BROADER DESCRIPTORS: computer system ( architecture ) ; method; treatment; 
control; control system (computer) ; evaluation; design 

CLASSIFICATION CODE(S): JC02010O 



21/5/12 (Item 3 from file: 94) 

DIALOG (R) File 94 : JICST-EPlus 

(c)2004 Japan Science and Tech Corp(JST). All rts. reserv. 



00691141 JICST ACCESSION NUMBER: 88A0536178 FILE SEGMENT: JICST-E 
A branch method of parallel neumann computer. 

KAWAMURA TADAAKI (1); SOWA MAS AH I RO (1) 
(1) Nagoya Inst, of Technology 

Denshi Joho Tsushin Gakkai Gijutsu Kenkyu Hokoku(IEIC Technical Report 

(Institute of Electronics, Information and Communication Enginners), 
1988, VOL .88, NO . 155 , PAGE . 67-72 (CPSY88-36) , FIG. 8, REF.8 

JOURNAL NUMBER: S0532BBG 

UNIVERSAL DECIMAL CLASSIFICATION: 681.32+ 

LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: We present a Branch method of a so called PN ( Parallel Neumann) 
computer. The PN computer is a computer, proposed by us, which 
executes von Neumann programs in parallel. That is, it classifies the 
instructions of the von Neumann computer into three groups (data 
transference, arithmetic calculation, and branch) , and executes them 
separately. The branch on PN computer has special features; prefetch 
and partial or complete pre - execution of the branch instruction 
. ( author abst . ) 
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...TEXT: the command objects are complete and self-contained, they can be 
stored in lists, and queued for later execution . 

By representing the commands as objects, it becomes easier to implement 
the "undo" action by simply implementing an additional function that... 

. . . the "do" action of the command. Also, it may be necessary to save some 
state of the command before executing the "do" or "undo" action. This 
information can be stored in a data member of the class... 
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...TEXT: of the supervi/sors or the\ student ' s peers; an interview with the 
supervisor about the Participant 1 s\ performance before and after 

instruction ; observations by the supervisor using structured checklists 
developed from specific training program^* techniques such as job safety... 
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... forwarding within the multiple issues of instructions; and 

dynamic-execution relocation between the two compute engines. 

The instruction pre - fetch is performed by another four-stage 
pipeline that is decoupled by a FIFO instruction buffer from the dual- 
execution pipelines. The third stage of this fetch pipeline.. is dedicated 
to a table ... 
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is an instruction queue in a scalar RISC processor that may reorder 
instructions for dispatch to the execution units such that a branch 
instruction is dispatched before instructions that precede it in the 
instruction stream. In this way, the branch instruction can fill the 
I-cache simultaneously with the execution of some prior instructions . 
5,909,587 

Multi-chip superscalar microprocessor module 
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Issued: June 1, 1999 
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every branch instruction, the instruction- fetch stage begins 
fetching both the branch target and the next sequential instruction 
before the execution unit completes processing the branch instruction 

5, 696, 956 

Dynamically programmable reduced-instruction-set computer with 
programmable processor loading on program-number- field. . . 
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Seiko Epson 
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A method for use in a microprocessor to return execution to a main 
program after processing an interrupt. The method comprises fetching 
instructions from a main instruction stream to a main buffer section of 
a prefetch buffer and executing those instructions. The method also 
provides for returning to the main instruction stream without requiring 
prefetching 0 f instructions already fetched. Similarly, the method also 
provides for handling of nested interrupts. 
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...ABSTRACT: 2 entries contain much more data than level 1. Four areas are 
traced for each EXEC CICS command , before and after execution . Each 
trace entry has four associated data items, the first being information 
required to reconstruct the EXEC. . . 
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... developed as a cooperative learning experience. 

Instructional Management. Achievement can be demonstrated by taking 
samples of student performance before and after instruction . This 
helps regular and special students master learning objectives and provides 
documentation of growth and change. Many... 
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reloads the IP. The BIU must then start from scratch to fetch 
instruction bytes from the new execution address and load them into the 
prefetch queue, while the EU must "stall" until a complete instruction has 
been retrieved. Then, any memory accesses that are involved in the 
execution of that first instruction, at the. new address. will interfere 
with the BIU f s ability to prefetch the subsequent instruction , and so 
on. It may be quite a while before the BIU can completely fill the prefetch 
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The evolution of instruction sequencing, (includes related article on the 
impact of small recurring delays) 

Krick, Robert F. ; Dollas, Apostolos 
Computer, v24, n4, p5(ll) 
April, 1991 

ISSN: 0018-9162 LANGUAGE : ENGLISH RECORD TYPE: ABSTRACT 

...ABSTRACT: memory speed. IS consists of determining the memory address 
of a required instruction, fetching the instruction and executing it. 
Memory bandwidth, instruction buffers, cache memory, interleaving and the 
distribution of instructions in memory affect IS performance . The use and 
impacts of each are discussed. Methods of improving IS performance 
include compilation of a program 1 s instructions prior to execution , 
the use of conditional branch instruction prediction strategies, 
rearranging instructions and reducing memory conflicts to improve the 
cache-hit ratio, execution of multiple instructions in a single cycle and 
increasing concurrent execution through the use of t very long instruction 
words. AT&T's CRISP microprocessor employs several methods for improving IS 
performance ■ Future IS approaches are described. 
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... an integer divide) . 

Keeping things moving 

The chip has a number of sophisticated touches to keep the execution 
rate up. One deals with the old nemesis of RISC architectures, the branch 
instruction . The sequencer attempts to spot branches in the instruction 
stream and pre - execute them, completely overlapping the branch with 
other instructions . 

In the case of conditional branches, the instruction contains a bit 
to indicate whether the branch is... 
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byte . 
Debug Exceptions 

Breakpoints set on instructions cause faults; all other debug 
conditions cause traps. (Faults break before executing the instruction 

at the specified address. Traps report a data access breakpoint after 
executing the instruction that accesses the given memory item. ) The 
debug exception can report faults and traps at the same. . . 
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... is an example of the pre-fetch queue at work. 

By the time the CPU begins to execute the MOV instruction , the 
pre - fetch circuitry has already buffered the next instruction. Although 
the RAM holding the JMP is modified, the CPU still executes the original 

instruction , as read from the pre-fetch queue. When tracing single 
instructions under DEBUG, the CPU is being used for other tasks (such as, 
for instance, displaying the DEBUG output) besides executing the program. 
This forces the re-reading of each instruction just before it is executed 
. But, thanks to the G command, the program instructions were executed 
without interruption and the CPU used the queued instructions. Schemes 
similar to this one are sometimes used. . . 
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... of an otherwise resource-rich processor. 

To get round the problem, UltraSparc has a 12-entry input buffer to 
isolate the instruction pre - fetch from execution . 

Up to four instructions are fetched per cycle to the buffer . When 
the processor meets a conditional instruction, it must chose which further 
segment of code to pre... 
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forwarding within the multiple issues of instructions; and 
dynamic-execution relocation between the two compute engines. 

The instruction pre - fetch is performed by another four-stage 
pipeline that is decoupled by a FIFO instruction buffer from the 
dual-execution pipelines. The third stage of this fetch pipeline is 
dedicated to a table. . . 



Set- Items Description 

51 4 6 AU=' COPELAND G ' OR AU=' COPELAND G P* OR AU= ' COPELAND GEORG- 

E 1 OR AU= f COPELAND GEORGE P' OR AU= 1 COPELAND GEORGE PRENTICE' 

52 38 AU= ' CONNER M ' OR AU= ' CONNER M H ' OR AU= ' CONNER MICHAEL* OR 

AU= 1 CONNER MICHAEL HAD EN 1 

53 44 AU=' FLURRY G 1 OR AU= ' FLURRY G A/ .OR AU= 1 FLURRY GREGORY ALA- 

IN 1 OR AU= f FLURRY GREGORY ALAN ' 

54 110 SI OR S2 OR S3 
S3 92 S4 AND IC=G06F? 

S6 24 S5 AND IC=G06F-015? 



File 347:JAPIO Nov 197 6-2004/Apr (Updated 040802) 

(c) 2004 JPO & JAPIO 
File 348: EUROPEAN PATENTS 1978-2004/ Jul W04 

(c) 2004 European Patent Office 
File 349: PCT FULLTEXT 1979-2002/UB-20040729, UT=20040722 

(c) 2004 WIPO/Univentio 
File 350:Derwent WPIX 1963-2004/UD, UM &UP=200449 

(c) 2004 Thomson Derwent 



6/5/1 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2004 Thomson Derwent. All rts . reserv. 



016349373 **Image available** 

WPI Acc No: 2004-507506/200448 

XRPX Acc No: N04-401062 

Web service operation invoking method in personal digital assistant , 
involves retrieving web service implementation based on selection scope 
associated with web service in received web service operation request 

Patent Assignee: INT BUSINESS MACHINES CORP (I BMC ); IBM UK LTD (IBMC ) 

Inventor: FLURRY G A ; HOLDSWORTH S A J 

Number of Countries: 106 Number of Patents: 

Patent Family: 

Patent No Kind Date Applicat No 

WO 200455693 Al 20040701 WO 2003GB4970 
US 20040139151 Al 20040715 US 2002322053 



: 002 

Kind Date 
A '20031117 
A 20021217 



Week 
200448 
200448 



B 



Priority Applications (No Type Date 
Patent Details: 

Patent No Kind Lan Pg Main IPC 
WO 200455693 Al E 33 G06F-017/30 
Designated States (National) : AE 
CH CN CO CR CU CZ DE DK DM DZ EC 
IN IS JP KE KG KP KR KZ LC LK LR 
NO NZ OM PG PH PL PT RO RU SC SD 
UZ VC VN YU ZA ZM ZW 
Designated States (Regional) : AT 
GH GM GR HU IE IT KE LS LU MC MW 
UG ZM ZW 

US 20040139151 Al G06F-015/16 



: US 2002322053 A 20021217 

Filing Notes 

AG AL AM AT AU AZ BA BB BG BR BY BZ CA 

EE EG ES FI GB GD GE GH GM HR HU ID IL 

LS LT LU LV MA MD MG MK MN MW MX MZ NI 

SE SG SK SL SY TJ TM TN TR TT TZ UA UG 

BE BG CH CY CZ DE DK EA EE ES FI FR GB 

MZ NL OA PT RO SD SE SI SK SL SZ TR TZ 



Abstract (Basic) : WO 200455693 Al 

NOVELTY - A selection scope associated with web service in a 
received web service operation request is determined from several 
selection scopes. A web service implementation is retrieved based on 
the determined selection scope and accordingly the web service 
operation is provided. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) web service operation invoking apparatus; 

(2) web service operation invoking program. 

USE - For providing web service operation in distributed data 
processing system e.g. personal digital assistant ( PDA) , notebook 
computer, handheld computer, kiosk and web appliance in network such as 
intranet, local area network, and wide area network for business 
application . 

ADVANTAGE - The web service implementation is identified reliably 
and the corresponding web service is accessed accurately. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the web service operation invoking process. 
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Web service deployment method in data processing system, involves 
retrieving deployment descriptor that describes web service deployment 

Patent Assignee: IBM CORP (I BMC ) 
Inventor: BERKLAND P T; CURTIS B A; FLURRY G A 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Abstract (Basic) : US 20040117425 Al 

NOVELTY - The method involves retrieving a deployment descriptor 
that describes how the web service is deployed in the data processing 
system. The location type for the web service, is determined from the 
deployment descriptor. The web service is deployed based on the 
determined location type. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) web service deployment program; and 

(2) web service bus off-ramp. 

USE - For deploying web service in data processing system e.g. 
personal digital assistant (PDA), notebook computer, handheld computer, 
kiosk, web appliance, using web service description language (WSDL) 
document, JavaBean. 

ADVANTAGE - Client is allowed to continue to use the data type name 
information in the existing WSDL, by creating description of service 
and by using both WSDL and JavaBean. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the web service deployment method. 
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Web service selection method in web service innovation framework, 
involves generating service object based on selected candidate for web 
service implementation, and providing generated object to client for 
accessing web service 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: BERKLAND P T; FLURRY G A ; HOLDSWORTH S A J; HUTCHISON E A 
Number of Countries: 001 Number of Patents: 001* 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20040111525 Al 20040610 US 2002314813 A 20021209 200445 B 

Priority Applications (No Type Date): US 2002314813 A 20021209 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20040111525 Al 14 G06F-015/16 

Abstract (Basic) : US 20040111525 Al 

NOVELTY - A web service request including identifier associated 
with port Type, is received from client terminal. A list of candidate 



• for web service implementations is compiled based on the identifier, 
and one of the candidate in list is selected based on specific 
selection criteria. A service object is generated based on the selected 
candidate, and generated object is provided to client for accessing the 
web service. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) computer program product comprising computer readable medium 
stored with web service selection program; and 

(2) web service selection apparatus. 

USE - For selecting web services provided to client, in network 
data processing system e.g. web service innovation framework (WSIF) 
connected to network such as local area network (LAN) and wide area 
network (WAN) . • 

ADVANTAGE - Enables to dynamically discover and select the web 
services for implementation in run time. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the WSIF. 
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Document object model processing method for verifying context between 
extensible mark-up language tags, involves replacing current processing 
element in document object model with placeholder element 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: CLAUSSEN C S; FLURRY G A ; MCCLAIN M D; XU L; ZUMBRUNNEN B C 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6718516 Bl 20040406 US 99409373 A 19990930 200433 B 

Priority Applications (No Type Date) : US 99409373 A 19990930 
Patent Details : 
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US 6718516 Bl 25 G06F-015/00 

Abstract (Basic) : US 6718516 Bl 

NOVELTY - A current processing element in the document object model 
(DOM) is replaced with a placeholder element having attributes 
indicating state of the current processing element. A state information 
is loaded from a set of element, and is processed by a clean-up element 
that is added to the DOM. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) extensible markup language (XML) DOM tree processing method; 

and 

(2) computer program product for processing DOM. 

USE - For processing document object model (DOM) for verifying 
context between multiple related custom tags such as extensible mark-up 
language (XML) tags and hypertext markup language (HTML) tags using 
personal computer, notebook computer, Internet appliance or pervasive 
computing device such as personal digital assistant (PDA) and palm 
computer . 

ADVANTAGE - Enables effective processing of DOM and verification of 



■ context between multiple custom tags by the clean-up element, thereby 
eliminating unauthorized viewing of the codes. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the servlet generation process, 
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Dynamic data table generation method in server for Internet publishing 
applications, involves formatting dynamic data into table by modifying 
markup language in document, based on instantiated table format object 

Patent Assignee: INT BUSINESS MACHINES CORP (I BMC ) 

Inventor: CONNER M H ; MCCLAIN M D; XU L 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 
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Abstract (Basic) : US 6718515 Bl 

NOVELTY - A table format object is instantiated with dynamic data 
that is extracted from a data object through a pluggable interface that 
is customized with a developer supplied data getter object to access a 
custom data-object, in response to a client's request. Dynamic data is 
formatted into a table by modifying markup language in the document, 
based on the table format object. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) computer program product in computer readable medium for 
dynamic data table generation; 

(2) server. 

USE - For generating dynamic data table in server (claimed) for 
writing server page using Java server page (JSP) , for Internet 
publishing applications. 

ADVANTAGE - Performs correct and effective generation of dynamic 
data tables that are widely used for writing server pages. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart 
illustrating JSP page handling process. 
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Distributed web application support system for electronic business 
applications, has server having common cache which has different areas 
for storing code and data associated with commands and Java server pages 
requested by client 

Patent Assignee: CONNER M H (CONN-I); COPELAND G P (COPE-I); FLURRY G A 
(FLUR-I) 

Inventor: CONNER M H ; COPELAND G P ; FLURRY G A 
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Patent Family: 
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Priority Applications (No Type Date) : US 2000740403 A 20001218 
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Abstract (Basic) : US 20040073630 Al 

NOVELTY - The system has a server having a common cache which has 
an area for storing the code and the data associated .with the commands . 
requested by client terminal and another area for storing code and data 
associated with the Java server pages (JSP) requested by the client. 
The cache also has a common area for storing the code and data which 
are common to both commands and the server pages. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) executable code and data storage method; 

(2) computer program product comprising recorded medium storing 
executable code and data storage program; and 

(3) executable code and data storage system. 

USE - For supporting distributed web application between client and 
server, in electronic business applications. 

ADVANTAGE - Improves the responsiveness of distributed web 
applications between clients and servers. Enhances the cache efficiency 
by allowing the commands and JSPs to be combined in the same cache. The 
frequency of database access is decreased and the data dependency 
tracking logic is enhanced. The cached content is delivered to the 
client at a high speed. 

DESCRIPTION OF DRAWING (S) - The figure shows a schematic view 
explaining the data granularity in a webpage, . . 

dynamic content fragments (50) 

dynamic content data (52) 

product data command (66) 

shopper data command (68) 

shopping cart data command (70) 
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Role specific object processing method in data processing system, 
involves retrieving data from cache, on receiving request from client 



which specifies uniform resource identifier and associated cookie value 
of stored data 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
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Abstract (Basic) : US 20030191812 Al 

NOVELTY - The method involves storing data contents in cache 
memory, corresponding to specific uniform resource identifier (URI) 
along with associated cookie value. The stored contents are retrieved 
on receiving a request containing the URI and the cooker value of the 
data, from the client. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) object processing apparatus; and 

(2) computer program product for data processing. 

USE - For processing role specific object in data processing 
system. 

ADVANTAGE - The cache memory improves responsiveness of web site 
containing dynamic web content. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the cache management unit within a computing device. 
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Object processing method in distributed data processing system, involves 
generating link elements in response to determination of expansion 
attribute in specific link element of top-level object 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: CHALLENGER J R H; CONNER M H ; COPE LAND G P ; IYENGAR A K 
Number of Countries: 001 Number of Patents: 001 
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Abstract (Basic) : US 20030191800 Al 

NOVELTY - A message containing headers arid payload portion with 
top-level object comprising specific link element to next level object, 
is received at computing device (600) . A set of link elements is 
generated in response to determination that specific link element 



> comprises an expansion attribute, and in accordance with the parameter 
associated with the attribute. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) object processing apparatus; 

(2) data structure; and 

(3) computer program product for processing object. 

USE - For processing objects in distributed data processing system. 

ADVANTAGE - Allows a cache management unit of the computing device 
to operate without regard to whether the computing device acts as a 
server, client or hub located throughout the network. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the cache management unit of the computing device. 

computing device (600) 

cache management unit (602) 

object database (604) 

cache ID database (612) 

dependency database (618) 
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Processing method for fragment caching in Internet, involves sending 
request including source identifiers, for receiving fragment set, when 
set of fragments associated with set of source identifiers are not in 
cache 
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Abstract (Basic) : US 20030188021 Al 

NOVELTY - A request message with a set of source identifiers is 
transmitted, when a set of fragments associated with a set of source 
identifiers are not present in cache. A response message with a set of 
fragments is received based on the request. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) an apparatus for processing objects; and 

(2) the computer program product of object processing 
USE - For fragment caching of data objects in Internet. 
ADVANTAGE - By using the cache, large amount of high speed memory 

usage is replaced and thus improves responsiveness of web site. Due to 
the provision of compression by fragment cache, size and cost are 
reduced and performance is improved. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
cache management unit for fragment-supporting cache. 



computing device (600) , 
fragment-supporting cache management unit (602) 
cache ID database (612) 
cache ID (614) 
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Data object processing method for fragment caching in Internet, involves 
determining caching of fragment by computing device that has 
fragment -supporting cache management unit, after receiving response for 
fragment request 
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NOVELTY - A computing device receives request message with source 
identifier, for fragment and determines whether the request message is . 
processed by another computing device. The fragment caching by the 
another device having the fragment- supporting cache management unit is 
determined after the response message is received. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) an apparatus for processing objects; and 

(2) a computer program product for data object processing 

USE - For object data processing by fragment caching, in Internet. 

ADVANTAGE - Provides distributed fragment caching mechanism by the 
cache management unit, thus reduces cache size provided by the fragment 
compression. Hence cost is reduced and performance is improved. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
typical web page composed of fragments. 

dynamic content fragments (200) 

product display Java server page (JSP) (204) 

product detail display (208) 

personalized greeting (210) 

abbreviated shopping CART JSP (212) 
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Data processing method in computer network, involves retrieving message 
header from message, that indicates that message main portion includes 
linking element to next-level fragment 
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NOVELTY - A hypertext transport " protocol ' (HTTP ) response message 
having a set of message headers and a message main portion with a 
top-level fragment, is received at a computing device e.g. personal 
digital assistant. The message header is retrieved from the message to 
indicate that the message main portion includes a linking element to a 
next-level fragment. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) data processing apparatus; 

(2) computer program product for processing data object; and 

(3) data structure. 

USE - In data processing system (claimed) comprising computing 
devices such as mainframe, personal computer, personal digital 
assistant (PDA), and wireless phone connected to computer network such 
as Internet, local area network (LAN), wireless LAN, and wide area 
network (WAN) . 

ADVANTAGE - Permits distributed caching technique resulting in 
reduced fragment cache sizes that are maintained by lightweight process 
in standard manner through Internet with minimal regard to cache 
location . 

DESCRIPTION OF DRAWING ( S ) - The figure shows* a flowchart explaining 
data processing procedure, 
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Abstract (Basic) : US 6615235 Bl 

NOVELTY - The method involves sending a request to a coordinating 
address space in response to an absence of information for the page in 
a cache within a web application server (206,208) address space. A 
storage device associated with a data processing system is accessed for 
the information and the information is sent to the coordinating address 
space in response to an absence of information in coordinating address 
space . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a data processing system for coordinating caches for a set of 
web application server address spaces 

(b) a computer program product in a computer readable medium for 
coordinating data in a set of web application server address spaces. 

USE - Used for coordinating caches in web application server 
address spaces . 

ADVANTAGE - The method allows caching and handling of dynamic 
contents. The method increases the access rate and decreases the update 
rate . 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of a 
server system. 

Server system (200) 

Web server nodes (202,204) 

Web application servers (206,208) 

Sprayer (210) 

Database (212) 

Interconnect (214) 

Storage devices (216,218,220,222) 
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Abstract (Basic) : US 20030131129 Al 

NOVELTY - The method involves communicating a discovery command 
from a current peer node to one neighbor node that is in communication 
with the current peer node. An aggregated list of peer nodes is 
received at the current peer node, in which the aggregated list of the 
peer nodes includes information about one peer node in communication 
with the neighbor node. - ■ * 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
the following 

(a) a computer program product in a computer usable medium for 
communicating among multiple of peer nodes in a network environment 

(b) a system for communicating among multiple of peer nodes in a 
network environment. 

USE - User for communicating and distributing information e.g. 
files and search commands in a network environment. 

ADVANTAGE - The method provides efficient communication of 
information between target devices, reduces network and processor 
overhead, and also improves performance. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flow diagram of a 
method of communicating among multiple target devices in a network 
environment . 
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Abstract (Basic) : WO 200353023 Al 

NOVELTY - A first message is received at a computing device with 
determining that its header indicates that the first message relates to 
a cacheable fragment. The latter from the first message is stored in a 
cache maintained by a cache management unit within the computing 
device. The cache management unit operates equivalently in support of 
fragment caching operations in a client, a server, or a hub located 
throughout the network. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for: 

(a) an apparatus for processing objects at data processing system 
in a network 

(b) a computer program product 

(c) a data structure for use by a computing display in defining a 
message that is transmitted on a network 

USE - In a data processing system for caching data objects within a 
computer with an implementation of the distributed caching technique. 

ADVANTAGE - Results in reduced fragment cache sizes that are 
maintainable by lightweight processes in a standard manner throughout 
the Internet with minimal regard to cache location. An implementation 
of the distributed caching technique is interoperable with other 
systems that have not implemented the distributed caching technique. 

DESCRIPTION OF DRAWING (S) - The drawing is a flowchart that depicts 
a fragment supporting cache management unit when processing response 
messages that contain fragments, 
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Abstract (Basic) : US 20020111992 Al 

NOVELTY - A cache (150) stores the code for the parent and child 
server pages. The parent server page does not contain all the codes of 
the called server page. A link is associated with the call to the child 
server page to execute the codes of the child server page. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Computer program product comprising readable medium storing 
parent and child server page caching program; 

(2) Parent and child server page caching method; 

(3) Server; and 

(4) Computer product comprising web server and software system. 
USE - For supporting distributed web applications such as 

e-commerce Internet. 

ADVANTAGE - Shortens average traffic response time to user 
requests, without using additional servers. Enhances cache efficiency, 
as the commands and JSPs are stored in same cache. 

DESCRIPTION OF DRAWING (S) - The figure illustrates the partitioning 
of a common cache. 

Cache (150) 
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Abstract (Basic) : US 20020116448 Al 

NOVELTY - The system has a pre-execution instruction sequence which 
is invoked after the execution of a primary command in order to execute 
several secondary commands and return all the executed commands to the 
client. A post-execution instruction sequence is invoked after the 
execution of the primary command to store the secondary commands in a 
cache along with the primary command. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Method of cof etching several commands in an object oriented 
software system; 



(2) commands cof etching system; 

(3) computer program product for cof etching commands; and 

(4) Computer product comprising the software system. 

USE - For supporting distributed web applications between client 
and server connected to network such as Internet. 

ADVANTAGE - Improves server responsiveness by avoiding the need to 
issue separate request for every command. Avoids the need for accurate 
anticipation of the server-to-command ratio and thus optimizes the use 
of the cache. 

DESCRIPTION OF DRAWING (S) - The figure shows the fragment and data 
granularity for a web site, 
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Abstract (Basic) : US 20020116474 Al 

NOVELTY - Each server (14a-14c) increments and stores a numerical 
valued generation ID included in each request from clients (20a-20c) . 
An affinity break between a client and a server, is detected when the 
received generation ID differs from -the generation ID recorded by - the 
server. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Affinity break detection method; 

(2) Computer program product; 

(3) Computer program product storing instructions to execute 
affinity break detection; and 

(4) Server. 

USE - Used for web applications such as e-commerce. 

ADVANTAGE - The responsiveness of distributed web applications 
between client and server, is improved by caching the dynamic content, 
and the average response time to process client requests, is shortened 
without any costly investment in the server. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
client server hierarchy for a typical web site. 

Servers (14a-14c) 

Clients (20a-20c) 
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Abstract (Basic) : US 6314448 B 

NOVELTY - The applet establish an InfoBus communication link with 
other applets on the network, allowing the applet to share data with 
other applets during execution. Gateways are established within each 
local network to allow data sharing between applets. 

DETAILED DESCRIPTION - Independent claims are included for 

(1) an applet communication system. 

(2) an applet communication computer program. 

USE - Information searching on computer networks e.g. the Internet, 
intranet etc . 

ADVANTAGE - As the applets share data across the communication 
network i.e. the Internet , vast amounts of data can be processed and 
transferred more efficiently, thus decreasing download time and 
promoting increased user friendly Internet software. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flow diagram of the 
applet execution process. 
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Abstract (Basic) : GB 2357864 A 

NOVELTY - The start and end of each scripting language code block 
corresponding to a web page are marked. The web page is complied into 
extensible markup language (XML) document object model (DOM) to locate 
nodes that identify a specific code block. The DOM is adjusted to 
account for script code within the identified block. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Web page; 

(b) Web page compilation method; 

(c) Computer program product for web page compilation 

USE - For supporting multi-scripting language in single web page 
for compiling web page into extensible markup language (XML) document 
object model (DOM) in client-server environment. 

ADVANTAGE - Eases code handling, thereby reducing number of errors. 
Enables immediately checking the codes for language syntax error. 

DESCRIPTION OF DRAWING ( S ) - The ' figure shows * the ' client-server 
environment in which web page compilation method is implemented. 
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Abstract (Basic) : US 6226690 Bl 

NOVELTY - The need for a communication link between the client 
process and a target object which is located in a server process* s 
address space is determined during runtime of process in client (300) . 
A proxy object corresponding to the target object, which emulates the 
target object, is generated in the client's address space. The link 
between the client process and the target object is established through 
the proxy object. 



DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Communication establishing apparatus; 

(b) Data processing system; 

(c) Communication establishing program 

USE - In data processing systems for providing communication 
between object which are in different address spaces. 

ADVANTAGE - Establishing effective communication between objects 
which are in different address space during runtime, is achieved, by 
generating proxy object for target object, during runtime and 
establishing communication between the process and the target object 
via the proxy object. 

DESCRIPTION OF DRAWING ( S ) - The figure shows the block diagram 
illustrating client process bootstrapping communication with server 
process and activating, invoking and calling object located in server 
process . 

Client (300) 
pp; 18 DwgNo 5B/18 
Title Terms: COMMUNICATE; ESTABLISH; METHOD; OBJECT; ADDRESS; SPACE; 
GENERATE; OBJECT; RELATIVE; TARGET; OBJECT; OBJECT; ESTABLISH; 
COMMUNICATE; TWO; OBJECT 
Derwent Class: T01 

International Patent Class (Main) : G06F-015/16 

File Segment: EPI 



6/5/21 (Item 21 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts . reserv. 



011173276 **Image available** 

WPI Acc No: 1997-151201/199714 

XRPX Acc No: N97-125011 

Demand transmission for data processing system - by establishing 
communication from demand person body to target body after external body 
request written in body is formed in first address space 

Patent Assignee: IBM CORP (I BMC ); INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: CAMPAGNONI F R; CONNER M H ; HUDLI R V; SMITH M G 

Number of Countries: 002 Number of Patents: 003 

Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


JP 9026879 


A 


19970128 


JP 95288874 


A 


19951107 


199714 


JP 3072709 


B2 


20000807 


JP 95288874 


A 


19951107 


200042 


US 6182154 


Bl 


20010130 


US 94342508 


A 


19941121 


200108 








US 97838458 


A 


19970407 





Priority Applications (No Type Date) : US 94342508 A 19941121; US 97838458 A 

19970407 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 9026879 A 25 G06F-009/44 

JP 3072709 B2 23 G06F-009/44 Previous Publ. patent JP 9026879 
US 6182154 Bl G06F-009/00 Cont of application US 94342508 

Abstract (Basic) : JP 9026879 A 

The method involves transmitting a demand to the target body of a 
second address space from the demand person of a first address space. A 
body request that processes the demand to a remote body is passed. A 
distinction that the demand is outside the body request is required to 
the target body in response. 

The external body request in which the target body is written, is 
searched. The external body request written in the body is formed in 
the first address space. A communication from the demand person body to 
the target body is established. 

ADVANTAGE - Obtains small effect to ORB enforcement and offers all 
support required for dynamic prodn. of body. 
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Abstract (Basic) : EP 702295 A 

The method involves receiving a transaction request to modify one 
or more of several resources. The transaction is assigned a global 
identifier. A coordinator which controls modification of the resources 
is created. The request is imported to several subordinate transaction 
manager domains. 

This importing is done by creating a subordinate coordinator for 
each of the domains and encapsulating the global identifier. The 
subordinate coordinators are dynamically registered with the first 
coordinator only when the subordinate coordinator resources controlled 
by coordinator are modified by a transaction. 

USE/ADVANTAGE - For bank automated teller machines. Optimises 
message traffic due to sending messages regardless of number of 
recoverable resources controlled by coordinator. Uses single set of 
logic for local and remote resources. Registers objects dynamically. 
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Abstract (Basic) : US 5440727 A 

The system has numerous transaction processors with their own 
storage, connected by a network. The system has at least one partition 
of data sub-partitioned into pages. The partition includes primary and 
secondary replicas of the partition stored in two of the processors. A 
Write-Ahead Log protocol is used where a modification to a page in the 
partition is not made until stored in a non-volatile log. 

A circuit generates a response indicating completion of a requested 
transaction on the primary replica. The secondary replica is updated by 
sending pages from the primary replica independently of the response. 
The pages of the partition which have been modified in the primary but 
not secondary replicas are monitored. The processors storing partition 
replicas can access the log. 

ADVANTAGE - Provides failure safety and high availability. Provides 
efficient maintenance of replicas. Avoids need for special purpose 
hardware. Maintains replicas on separate systems with minimal extra 
workload. Avoids delays in either system. Avoids restricting updates to 
take place before or at transaction commit time. Requires minimal 
processing and disk accesses at secondary replica. Gives efficient 
recovery of database which maintains replicas when replica becomes 
unavailable. Minimises impact of maintaining replicas. 
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Abstract (Basic) : EP 546683 A 

The object oriented data processing system generates an object 
loadable module from a language neutral source program. The language 
neutral source program is stored and processed by a precompiler 
operable in a first phase to produce intermediate output' files 
containing binary class information. 

A language emitter generates language bindings which include a 
class data structure in a second phase. The language bindings are 
compiled to provide the object loadable module. Target languages 
include C, Fortran, C++, COBOL or any compiled language whether or 
not the particular language has object programming support. Messages 
are displayed on a display to aid a user. 

ADVANTAGE - Redefines language dependent object definitions as 
neutral set of information from which object support for any language, 
including support between languages, is available. 
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